Subspace Clustering with Block Diagonal Sparse Representation
نویسندگان
چکیده
Structured representation is of remarkable significance in subspace clustering. However, most the existing clustering algorithms resort to single-structured representation, which may fail fully capture essential characteristics data. To address this issue, a novel multi-structured algorithm called block diagonal sparse (BDSR) proposed paper. It takes both and structured representations into account obtain desired affinity matrix. The unified framework established by integrating prior original resulting optimization problem iteratively solved inexact augmented Lagrange multipliers (IALM). Extensive experiments on synthetic real-world datasets well demonstrate effectiveness efficiency against state-of-the-art algorithms.
منابع مشابه
Image Classification via Sparse Representation and Subspace Alignment
Image representation is a crucial problem in image processing where there exist many low-level representations of image, i.e., SIFT, HOG and so on. But there is a missing link across low-level and high-level semantic representations. In fact, traditional machine learning approaches, e.g., non-negative matrix factorization, sparse representation and principle component analysis are employed to d...
متن کاملClustering Consistent Sparse Subspace Clustering
Subspace clustering is the problem of clustering data points into a union of lowdimensional linear/affine subspaces. It is the mathematical abstraction of many important problems in computer vision, image processing and machine learning. A line of recent work [4, 19, 24, 20] provided strong theoretical guarantee for sparse subspace clustering [4], the state-of-the-art algorithm for subspace clu...
متن کاملClustering Patient Medical Records via Sparse Subspace Representation
The health industry is facing increasing challenge with “big data” as traditional methods fail to manage the scale and complexity. This paper examines clustering of patient records for chronic diseases to facilitate a better construction of care plans. We solve this problem under the framework of subspace clustering. Our novel contribution lies in the exploitation of sparse representation to di...
متن کاملMulti-view clustering via pairwise sparse subspace representation
Multi-view clustering, which aims to cluster datasets with multiple sources of information, has a wide range of applications in the communities of data mining and pattern recognition. Generally, it makes use of the complementary information embedded in multiple views to improve clustering performance. Recent methods usually find a low-dimensional embedding of multi-view data, but often ignore s...
متن کاملSubspace-Sparse Representation
Given an overcomplete dictionary A and a signal b that is a linear combination of a few linearly independent columns of A, classical sparse recovery theory deals with the problem of recovering the unique sparse representation x such that b = Ax. It is known that under certain conditions on A, x can be recovered by the Basis Pursuit (BP) and the Orthogonal Matching Pursuit (OMP) algorithms. In t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Neural Processing Letters
سال: 2021
ISSN: ['1573-773X', '1370-4621']
DOI: https://doi.org/10.1007/s11063-021-10597-5